Infinite primitive directed graphs
نویسنده
چکیده
A group G of permutations of a set is primitive if it acts transitively on , and the only G-invariant equivalence relations on are the trivial and universal relations. A digraph is primitive if its automorphism group acts primitively on its vertex set, and is infinite if its vertex set is infinite. It has connectivity one if it is connected and there exists a vertex α of , such that the induced digraph \{α} is not connected. If has connectivity one, a lobe of is a connected subgraph that is maximal subject to the condition that it does not have connectivity one. Primitive graphs (and thus digraphs) with connectivity one are necessarily infinite. The primitive graphs with connectivity one have been fully classified by Jung and Watkins: the lobes of such graphs are primitive, pairwise-isomorphic and have at least three vertices. When one considers the general case of a primitive digraph with connectivity one, however, this result no longer holds. In this paper we investigate the structure of these digraphs, and obtain a complete characterisation.
منابع مشابه
Ideal Structure of Graph Algebras
We classify the gauge-invariant ideals in the C∗-algebras of infinite directed graphs, and describe the quotients as graph algebras. We then use these results to identify the gauge-invariant primitive ideals in terms of the structural properties of the graph, and describe the K-theory of the C∗-algebras of arbitrary infinite graphs.
متن کاملThe Primitive Ideal Space of the C∗-algebras of Infinite Graphs
For any countable directed graph E we describe the primitive ideal space of the corresponding generalized Cuntz-Krieger algebra C∗(E).
متن کامل6 Infinite Primitive Directed Graphs
A group G of permutations of a set Ω is primitive if it acts transitively on Ω, and the only G-invariant equivalence relations on Ω are the trivial and universal relations. A graph Γ is primitive if its automorphism group acts primitively on its vertex set. A graph Γ has connectivity one if it is connected and there exists a vertex α of Γ, such that the induced graph Γ \ {α} is not connected. I...
متن کاملThe C∗-algebras of Arbitrary Graphs
To an arbitrary directed graph we associate a row-finite directed graph whose Calgebra contains the C-algebra of the original graph as a full corner. This allows us to generalize results for C-algebras of row-finite graphs to C-algebras of arbitrary graphs: the uniqueness theorem, simplicity criteria, descriptions of the ideals and primitive ideal space, and conditions under which a graph algeb...
متن کاملDistinguishing Number of Countable Homogeneous Relational Structures
The distinguishing number of a graph G is the smallest positive integer r such that G has a labeling of its vertices with r labels for which there is no non-trivial automorphism of G preserving these labels. In early work, Michael Albertson and Karen Collins computed the distinguishing number for various finite graphs, and more recently Wilfried Imrich, Sandi Klavžar and Vladimir Trofimov compu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009